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Some problems in analytic number theory 
for polynomials over a finite field 

Zeev Rudnick * 


Abstract. 

The lecture explores several problems of analytic number theory in the context of 
function fields over a finite field, where they can be approached by methods different 
than those of traditional analytic number theory. The resulting theorems can be used 
to check existing conjectures over the integers, and to generate new ones. Among the 
problems discussed are: Counting primes in short intervals and in arithmetic progressions; 
Chowla’s conjecture on the autocorrelation of the Mobius function; and the additive 
divisor problem. 
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1. Introduction 

The goal of this lecture is to explore traditional problems of analytic number theory 
in the context of function fields over a finite field. Several such problems which 
are currently viewed as intractable over the integers, have recently been addressed 
in the function field context with vastly different tools than those of traditional 
analytic number theory, and the resulting theorems can be used to check existing 
conjectures over the integers, and to generate new ones. The problems that I will 
address concern 

• Counting primes in short intervals and in arithmetic progressions 

• Chowla’s conjecture on the autocorrelation of the Mobius function 

• The twin prime conjecture 

• The additive divisor problem 

* The research leading to these results has received funding from the European Research Coun¬ 
cil under the European Union’s Seventh Framework Programme (FP7/2007-2013) / ERC grant 
agreement n° 320755 . 
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• The variance of sums of arithmetic functions in short intervals and arithmetic 
progressions. 

Before describing the problems, I will briefly survey some quantitative aspects 
of the arithmetic of the ring of polynomials over a finite field. 


2. Background on arithmetic in F q [cc] 

2.1. The Prime Polynomial Theorem. Let F g be a finite field of q 
elements, and F g [:r] the ring of polynomials with coefficients in F g . The polynomial 
ring F g [a;] shares several qualitative properties with the ring of integers Z, for 
instance having a Euclidean algorithm, hence unique factorization into irreducibles. 
There are also several common quantitative aspects. To set these up, I review some 
basics. 

The units of the ring of integers are ±1, and every nonzero integer is a multiple 
by a unit of a positive integer. Analogously, the units of F g [:r] are the nonzero 
scalars F*, and every nonzero polynomial is is a multiple by a unit of a monic 
polynomial. The analogue of a (positive) prime is a monic irreducible polyno¬ 
mial. To investigate arithmetic properties of “typical” integers, one samples them 
uniformly in the dyadic interval [ X 1 2X] with X —> oo; likewise to investigate arith¬ 
metic properties of “typical” polynomials, one samples them uniformly from the 
monic polynomials A4 n of degree n, with 4j=M. n = q n —> oo. 

The Prime Number Theorem (PNT) states that the number 7r(:r) of primes 
p < x is asymptotically equal to 


, f x dt x 

7r(x) ~ Lila;) := / -~ r- , x —> oo . (2.1) 

V ^ K J J 2 log t logx ’ V ; 

The Riemann Hypothesis is equivalent to the assertion that 

tt(x) = Li(®) + o(a; 1/2+o(1) ) . (2.2) 

The Prime Polynomial Theorem asserts that the number 7r g (n) of monic irre¬ 
ducible polynomials of degree n is 


j(n) = — +0 



(2.3) 


the implied constant absolute. This corresponds to the PNT (and to the Riemann 
Hypothesis) if we map x -0- q n , recalling that x is the number of positive integers 
up to x and q n is the number of monic polynomials of degree n. Note that (12.31) 
gives an asymptotic result whenever q n —> oo; in comparison, the results described 
below will usually be valid only in the large finite field limit, that is n fixed and 
q —> oo. 
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2.2. Cycle structure. For / G F q [x\ of positive degree n, we say its cycle 
structure is A (/) = (Ai,...,A ra ) if in the prime decomposition / = P a (we 
allow repetition), we have #{cr : degP a = j} = A j. In particular deg / = )Tk jXj■ 
Thus we get a partition of deg/, which we denote by A(/). For instance, Ai(/) 
is the number of roots of / in F g , and / is totally split in F g [s] - that is f{x) = 
n" = i(a; — %), a,j G F g - if and only if A(/) = (n, 0,..., 0). Moreover / is prime if 
and only if A(/) = (0, 0,..., 0,1). 

The cycle structure of a permutation a of n letters is A(cr) = (Ai,..., A„) if 
in the decomposition of a as a product of disjoint cycles, there are A j cycles of 
length j. For instance, Ai (er) is the number of fixed points of cr, and a = I is the 
identity if and only if A(cr) = (n, 0,...). Moreover a G S n is an n-cycle if and only 
if A(o-) = (0,0.0,1). 

For each partition Ahn, denote by p( A) the probability that a random permu¬ 
tation on n letters has cycle structure A: 


P{ A) 


#{cr G S n : A(cr) = A} 
#S n 


Cauchy’s formula for p( A) is 


pw =n 




j'=i 


A,! 


(2-4) 


(2.5) 


In particular, the proportion of n-cycles in the symmetric group S n is 1/n. 

The connection between cycle structures of polynomials and of permutations 
is by means of the following observation, a straight-forward consequence of the 
Prime Polynomial Theorem (12.311 : Given a partition Ahn, the probability that 
a random rnonic polynomial / of degree n has cycle structure A is asymptotic, as 
q —> oo, to the probability p( A) that a random permutation of n letters has that 
cycle structure: 

-4#{/ monic, deg/ = n : A(/) = A} = p{ A) + o(-) . (2.6) 

q n \qJ 

Note that unlike the Prime Polynomial Theorem (12.31) . this result (12.61) gives an 
asymptotic only in the large finite field limit q —> oo, n fixed. 

Having set up the preliminaries, I turn to discussing new results on quantitative 
aspects of arithmetic in F 9 [.t]. 


3. Asymptotics in short intervals and arithmetic 
progressions 

3.1. Primes in short intervals. Some of the most important problems 
in prime number theory concern the distribution of primes in short intervals and 
in arithmetic progressions. According to the Prime Number Theorem, the density 
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of primes near a; is 1/log a;. Thus one wants to know what is the number 7r(x, H ) 
of primes in an interval of length H = H{x) <C x around x: 

7r(x, H) := #{x < p < x + H : p prime} . (3.1) 

We expect that for H sufficiently large, 

n(x, H) ~ . (3.2) 

logx 

The PNT implies that (13.21) holds for H ss x, and the Riemann Hypothesis gives 
(13.21) for all H > x 1 / 2+ °( 1 ' ) . In 1930, Hoheisel gave an unconditional proof that 
(13.21) holds for all H > x 1_<5 for any positive 5 < 1/33,000; this has since been 
improved, currently to H > a; 7 / 12 - 0 ! 1 ) (Heath Brown 1988). It is believed that the 
result should hold for all H > x e , for any e > 0, though Maier [3D] showed that it 
does not hold for H = (logx)^ for any TV; see Granville and Soundararajan [15] 
for a general framework for such results on irregularities of distribution and for 
sharper results. Selberg (1943) showed, assuming the Riemann Hypothesis, that 
m holds for almost all x provided H/( logx) 2 —> oo. 

To set up an analogous problem for the polynomial ring F 9 [x], we first need to 
define short intervals. For a nonzero polynomial f € F g [x], we define its norm by 

|/|=#F 9 [x]/(/) = g de ^, 

in analogy with the norm of a nonzero integer 0 / n £ Z, which is \n\ = #Z/nZ. 
Given a rnonic polynomial A £ A4 n of degree n, and h < n, the ’’short interval” 
around A of diameter q h is the set 

I(A-h)~{f £M n :\f-A\<q h } . (3.3) 

The number of polynomials in this ’’interval” is 

H := #I(A- h) = q h+1 . (3.4) 

We wish to count the number of prime polynomials in the interval / (A; h). 
In the limit q —> oo, Bank, Bary-Soroker and Rosenzweig [4] give an essentially 
optimal short interval result: 

Theorem 3.1. Fix 3 < h < n. Then for every monic polynomial A of degree n, 
the number of prime polynomials P in the interval I(A',h) = {/ : \f — A\ < q h } 
about A satisfies 

#{P prime, P £ I(A- h)} = ^- (l + O n (q~ 1/2 )^J , 

the implied constant depending only on n. 

For irregularities of distribution analogous to Maier’s theorem in the large de¬ 
gree limit n —> oo (q fixed), see [36] . 

For other applications, we will need a version which takes into account the cycle 
structure: 
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Theorem 3.2 ([!]). Fix n>l,3<h<n and a partition Ah n. Then for any 
sequence of finite fields F g , and every monic polynomial A of degree n, 

#{/ e I(A ; h) : A(/) = A} = p(X)H (l + O n (<T 1/2 )) , 

with p( A) as in (12.41) . (12. 5[) . the implied constant depending only on n. 

3.2. Primes in arithmetic progressions. Dirichlet’s theorem states 
that any arithmetic progression n = A mod Q contains infinitely many primes 
provided that A and Q are coprime, and the prime number theorem in arithmetic 
progressions states that for fixed modulus Q, the number of such primes p < a; is 

Tt(x\Q,A) ~ ^ 77 ^-, x->oo, (3.5) 

<p{Q) 

where <fi(Q) is Euler’s totient function, the number of residues coprime to Q. The 
Generalized Riemann Hypothesis (GRH) asserts that (13.51) continues to hold for 
moduli as large as Q < X ll/2 ~°^\ An unconditional version, for almost all Q < 
x 1 / 2-0 ! 1 ), and all A mod Q , is given by the Bombieri-Vinogradov theorem. Going 
beyond the GRH, the Elliott-Halberstam conjecture gives a similar statement for 
Q as large as x 1-e . 

For F g [x], it is a consequence of the Riemann Hypothesis for curves over a 
finite field (Weil’s theorem) that given a modulus Q € F g [x] of positive degree, and 
a polynomial A coprime to Q , the number n q (n\ Q , A) of primes P = A mod Q, 
P € M n satisfies 

7Tq(n;Q,A)= + 0(degQ ■ q n / 2 ) , 

where $((5) is the number of coprime residues modulo Q. For q —> oo, the main 
term is dominant as long as degQ < n/2. 

Going beyond the Riemann Hypothesis for curves, Bank, Bary-Soroker and 
Rosenzweig [3] show an individual asymptotic continues to hold for even larger 
moduli in the limit q —> oo: 

Theorem 3.3 ([!]). If 1 < degQ < n — 3 then 

nq(n;Q,A) = (l + 0„(g“5)) ■ 

This should be considered as an individual version of the Elliot-Halberstam 
conjecture. As in the short interval case, they have a stronger result which takes 
into account the cycle structure. 


4. Autocorrelations and twisted convolution 

In this section we describe results on the autocorrelation of various classical arith¬ 
metic functions in the function field context. 
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4.1. Autocorrelations of the Mobius function and Chowla’s 
conjecture. Equivalent formulations of the PNT and the Riemann Hypothesis 
can be given in terms of growth of partial sums of the Mobius function, defined 
by = (— l) fc if n is a product of k distinct primes, and p(n) = 0 otherwise: 
The PNT is equivalent to nontrivial cancellation Y^ n <a = °{ x )i and the RH 
is equivalent to square-root cancellation: Yh n<x p{n) = 0(x 1 ' 2+ °'- 1 >). 

A conjecture of Chowla on the auto-correlation of the Mobius function, asserts 
that given an r-tuple of distinct integers an ,,a r and Ci £ {1,2}, not all even, 
then 

J im T 7 l i ( n + ai ) £1 . p,{n + a r ) €r = 0. (4.1) 

iV—>oo iV z ' 
n<N 

Note that the number of nonzero summands here, that is the number of n < N 
for which n + an,... n + a r are all square-free, is asymptotically &(a)N, where 
©(a) > 0 if the numbers ai,..., a r do not contain a complete system of residues 
modulo p 2 for every prime p , so that Chowla’s conjecture (ED addresses non-trivial 
cancellation in the sum. At this time, the only known case of Chowla’s conjecture 
ED is r = 1 where it is equivalent with the Prime Number Theorem. 

Sarnak |35j showed that Chowla’s conjecture implies that p(n) does not cor¬ 
relate with any “deterministic” (i. e., zero entropy) sequence. For recent studies 
on the correlation between p,{n) and several sequences of arithmetic functions, see 

mm Ei ns]. 

In joint work with Dan Carmon [B], we have resolved a version of Chowla’s 
conjecture for ¥ q [x) in the limit q — > oo. To formulate it, one defines the Mobius 
function of a nonzero polynomial F £ F 9 [a;] to be p(F) = (—l) r if F = cP\... P r 
with 0 y c £ ¥ q and P\,...,P r are distinct monic irreducible polynomials, and 
p{F) = 0 otherwise. 

Theorem 4.1. Fixr > 1 and assume that n > 1 and q is odd. Then for any choice 
of distinct polynomials ai,..., a r £ F g [x], with max deg aj < n, and ti £ {1, 2}, 
not all even, 


| ^ /x(F + ai) ei .../x(F + a r )^|< r ,„g"-5 . (4.2) 


Thus for fixed r,n > 1, 


1 


lim „ 

g-s-oo #=A4 r 


y, p(F + ai) £l ... p(F + a r ) £r = 0 

FeMn 


(4.3) 


under the assumption of Theorem 14. II giving an analogue of Chowla’s conjecture 

El- 

Note that the number of square-free monic polynomials of degree n is, for n > 1, 
equal to q n — g" . Hence, given r distinct polynomials ai,. ..,a r £ F q [a?], with 
deg aj < n , the number of F £ M. n for which all of F[x) + aj(x) are square-free 
is q n + O^rq"" 1 ) as q —> oo. Thus indeed we display cancellation. 
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The starting point in our argument is Pellet’s formula, which asserts that for 
the polynomial ring F g [x] with q odd, the Mobius function fi(F) can be computed 
in terms of the discriminant disc(-F) of F{x) as 

»{F) = (—l) deg f % 2 (disc(F)) , (4.4) 

where X '2 is the quadratic character of F g . That allows us to express the LHS of 
(14. 2p as an n-variable character sum and to estimate it by freezing all but one of 
the variables, and then using the Riemann Hypothesis for curves (Weil’s theorem) 
to bound the one-variable sum. A key point is to bound the number of times when 
there is no cancellation in the one-variable sum. 


4.2. Twin primes. It is an ancient conjecture that there are infinitely many 
twin primes, and a refined quantitative form, due to Hardy and Littlewood, asserts 
that given distinct integers a±, ..., a r , the number 7r(x; a±,..., a r ) of integers n < x 
for which n + oq,..., n + a r are simultaneously prime is asymptotically 


Tr(x;a ly ... ,a r ) 


©(oi, ...,a r ) 


X 

(log x ) r ’ 


x —> oo , 


(4.5) 


for a certain constant @(ai,..., a r ), which is positive whenever there are no local 
congruence obstructions. Despite the striking recent breakthroughs by Zhang [37! 
and Maynard |31j . this conjecture is still open even for r = 2 (twin primes). 

Recently the function field version of the problem was solved. Bary-Soroker 
[3] proved that for given n, r then for any sequence of finite fields F g of odd car¬ 
dinality q, and distinct polynomials ai,...,a r £ F g [x] of degree less than n, the 
number 7r g (n; a \,..., a r ) of monic polynomials / £ F q [x] of degree n such that 
/ + ai,...,/ + a r are simultaneously irreducible satisfies 

q n 

7Tg(n; Oi, • • • > a r ) ~ —, q-> oo . (4.6) 

n r 

This improves on earlier results by Pollack [33] and by Bary-Soroker [2|. 


4.3. The additive divisor problem. The divisor function d r (n) is the 
number of ways of writing a positive integer n as a product of r positive integers. 
In particular for r = 2 we recover the classical divisor function ^(n) = 

The mean value of d r is 


1 

x 


d r in) 

n<x 


(log x) r 1 

(r- 1)! 


x —► oo . 


(4.7) 


Likewise, the divisor function d r (f) for a monic polynomial / £ F 9 [x] is defined as 
the number of r-tuples of monic polynomials (ai,..., a r ) so that / = a± ■ ... • a r . 
The mean value of d r , when averaged over all monic polynomials of degree n, is 


i E d M ) = 


f£Mn 


n + r — 1 
r — 1 


(r- 1)! 


(4.8) 
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which is a polynomial of degree r — 1 in n. 

The ’’additive divisor problem” (other names are ’’shifted divisor” and ’’shifted 
convolution”) is to understand the autocorrelation of the divisor function, that is 
the sum (where h ^ 0 is fixed for this discussion) 

D r (X\h) := d r (n)d r (n + h ) . (4-9) 

n<X 

These sums are of importance in studying the moments of the Riemann ((-function 
on the critical line, see nsm. 

For r — 2 (the ordinary divisor function), Ingham (18) and Estermann (10 
showed that 

^ d 2 (n)d 2 (n + h) ~ XP 2 (logX;h), X —> oo (4-10) 

n<X 

where P 2 (u; h ) is a quadratic polynomial in u. 

For r > 3 it is conjectured that 

D r {X-h)~ XP 2(r _ 1) {logX-h), X^oo (4.11) 

where P 2 ( r -i)(w,h) is a polynomial in u of degree 2(r — 1), whose coefficients 
depend on h (and r). However to date one is very far from being able to even get 
good upper bounds on D r (X;h). Moreover, even a conjectural description of the 
polynomials TWr-i)( u i is difficult to obtain, see [I9l [71. 

In joint work with Andrade and Bary-Soroker [Tj, we study a version of the 
additive divisor problem for F 9 [x]. We show: 

Theorem 4.2. Let 0 ^ ft g F 9 [x], and n > deg h. Then for q odd, 

4 y d r (f)d r (f + h)=( n + r ~ 1 '\ +0„(<r 1/2 ), (4.12) 

q f&M n ^ r ' 

the implied constant depending only on n. 

Note that is a polynomial in n of degree 2(r—1) with leading coefficient 

l/[(r-l)!] 2 . 

4.4. About proofs. The results of this section can all be deduced from one 
principle (though this was not the original proof of most), namely that for a random 
monic polynomial / £ M. n of degree n, the cycle structure of / and its shift f + a 
are independent as q —» 00 . Precisely, in [Tj we show that for for fixed n > 1, and 
two partitions A', A" b n, given any sequence of finite fields F g of odd cardinality 
q, and nonzero a £ F g [x] of degree less than n, then 

lim 4#{/ G M n : A(/) = A', A(/ + a) = A"} = p(X’) x p{\") (4.13) 

q—>-oo q n 

where p( A), as in (12.411 . (12.51) . is the probability that a random permutation on 
n letters has cycle structure A. This result is an elaboration of earlier work by 
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Bary-Soroker [3] which dealt with the case of n-cycles, where A = A = (0,..., 0, n). 
There is also a version allowing several distinct shifts. 

To prove (14.131) we need to compute a certain Galois group: Let F be an 
algebraic closure of ¥ q , A = (A 0 ,..., A„_i) be indeterminates, and 

T{A,x) = x n + A n _ 1 x n ~ 1 +--- + A) (4-14) 

the generic polynomial of degree n, whose Galois group over F(A) is well-known 
to be the full symmetric group S n . For nonzero a £ F g [x] of degree less than n, let 

Q(A,x) = ,F(A, a:) ^J"(A, x) + a(x)^ . (4-15) 

Bary-Soroker [5] shows that for odd q , the Galois group of Q over F(A) is the 
product S n x S n , the maximal possible group. The proof requires an ingredient 
from the proof of Chowla’s conjecture [ 6 ] discussed above. 

Once we know the Galois group of Q(A,x), we apply an explicit version of 
Chebotarev’s theorem for function fields to prove (14.131) . see [lj for the details. 


5. The variance of sums of arithmetic functions and 
matrix integrals 

I now describe some results concerning the variance of sums of several arithmetic 
functions. A common feature is that the variance is expressed as a matrix integral. 

5.1. Variance of primes in short intervals. The von Mangoldt func¬ 
tion is defined as A(n) = logp if n = p k is a prime power, and 0 otherwise. A form 
of the Prime Number Theorem (PNT) is the assertion that 

ip(x) := E A(n) ~ x as x —> oo . (5.1) 

n<x 

To study the distribution of primes in short intervals, we define for 1 < H < x, 

iKx;H):= J2 A M • ( 5 - 2 ) 

n£[i-f ,i+f] 

The Riemann Hypothesis guarantees an asymptotic formula i/)(X;H) ~ H as 
long as H > ih"! 1 ). Goldston and Montgomery m studied the variance of 
ip(x] H ), relating it to the pair correlation function of the zeros of the Riemann zeta 
function. The conjecture of Goldston and Montgomery, as refined by Montgomery 
and Soundararaj aiQ [32] is that in the range X e < H < X 1 e , as X —> oo: 

\ip(x] H) — H| 2 dx ~ H ^ log X — log H — (7 + log27r)^ (5.3) 



1 based on Hardy-Littlewood type heuristics 
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with 7 being Euler’s constant. 

With J. Keating, we prove a function field analogue of Conjecture 15.31 
Theorem 5.1 ([26]). For h < n — 5, as q —» oo, 


4 E | E 


H / 

J U {n—h—2) 


tr U n 


2 dU = H(n - h - 2) . 


Recall ff := #{/ : |/ — A\ < q h } = q h+1 . Here the matrix integral is over the 
unitary group U(n — h — 2), equipped with its Haar probability measure. 


5.2. Variance of primes in arithmetic progressions. A form of 
the Prime Number Theorem for arithmetic progression states that for a modulus 
Q and A coprime to Q , 


i,(X-,Q,A):= V A(„)~-W 

n<X 

n—A mod Q 


as X —> oo . 


(5.4) 


In most arithmetic applications it is crucial to allow the modulus to grow with 
X. For very large moduli Q > X, there can be at most one prime in the arithmetic 
progression P = A mod Q so that the interesting range is Q < X. To study the 
fluctuations of ip(X;Q, A), define 


G(X,Q) 


E 

A mod Q 
gcd(A,Q) = l 


i>{X-Q,A) 



(5.5) 


Hooley, in his ICM article HZI, conjectured that under some (unspecified) condi¬ 
tions, 

G(X,Q) ~X log Q . (5.6) 

Friedlander and Goldston m conjecture that (15.61) holds if X 1 / 2 + e < Q < X, and 
further conjecture that if A 1 / 2+e < Q < A' 1-e then 

G(X, Q) = X ( log Q - ( 7 + log 21T + Y, + o(X) . (5.7) 

V p\Q P J 

They show that both (15.61) (in the range X 1/,2+e < Q < X) and (15.71) ( in the range 
X 1 / 2+e < Q < X 1-e ) hold assuming GRH and a strong version of the Hardy- 
Littlewood conjecture (14.51) on prime pairs. For Q < A 1 / 2 little is known. In any 
case, Hooley’s conjecture (15.61) has not been proved in any range. 

With J. Keating [26| we resolve the function-field version of Conjecture (15.61) : 

Theorem 5.2. Fix n > 2. Given a sequence of finite fields F g and square-free 
polynomials Q{x) € F q [x] with 2 < degQ < n — 1, then as q —> oo, 


G(n;Q) 



| tr U\ n dU = g"(deg Q — 1) . 


U (deg Q —1) 


(5.8) 










Some problems in analytic number theory for polynomials over a finite field 


11 


We can compare our result (15.81) to the conjectures (15.61) and (15.71) : The range 
A 1 / 2 < Q < X corresponds to degQ < n < 2 deg Q, so that we recover the 
function Held version of conjecture (15.61) : note that (15.81) holds for all n, not just 
in that range. Thus we believe that Hooley’s conjecture (15.61) should hold for all 
Q > X e . We refer to Fiorilli’s recent work m for a more refined conjecture in 
this direction. 


5.3. Almost-primes. A variation on this theme was proposed by B. Rodgers 
[33J- Instead of primes, he considered ’’almost primes”, that is products of two 
prime powers. A useful weight function for these is the generalized von Mangoldt 
function 

A 2 = A * A + deg -A = fi* deg 2 (5.9) 

which is supported on products of two prime powers (* means Dirichlet convolu¬ 
tion). The mean value of A 2 over the set A4 n of rnonic polynomials of degree n 
is 

A 2 (/) = n2 - ( n ~ l ) 2 = 2n- 1 . (5.10) 

Q f£M n 

To count almost primes in the short intervals, set for A £ A4 n , and 1 < h < n 


T 2 (A;h)= £ A 2 (/). (5.11) 

f€l(A-,h) 

Rodgers showed [33] that the variance of v h 2 (A; h ) is given as q —> oo, for fixed n 
and h < n — 5, by the matrix integral 

r. n— 1 o 

Var'k 2 (*; h) ~ H 


/ V tr CP tr I/”"-?' -ntrU n dU, q oo . (5.12) 

JU(n—h—2) 

He shows the matrix integral to be equal to (4 (n — h — 2 ) 3 — (n — h — 2))/3, in fact 
that 

. n—l 2 min(n,N) 

/ I J2 tr U j trU n ~ j -ntrU n dU = V {d 2 - {d - l ) 2 )) 2 . (5.13) 

J u(N) 1 j=1 d=1 


5.4. Sums of the Mobius function and the Good-Churchhouse 
conjecture. It is a standard heuristic to assume that the Mobius function be¬ 
haves like a random variable taking values ±1 with equal probability, and supported 
on the square-free integers (which have density l/£(2) = 6/7T 2 ). In particular if we 
consider the sums of n(n) in blocks of length H, 

M(x; H) := ^ fj,(n) (5.14) 

\n—x\<H/2 

then when averaged over x, M(x,H)/y/~H has mean zero, and it was conjectured 
by Good and Churchhouse [T4| in 1968 that M{x\H)/y/~H has variance l/£(2): 

p2X rr 

L 


i 

x 


(5.15) 
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for X e < H = H(X) < A 1_e . Moreover they conjectured that the normalized 
sums M(x;H)/y/H/£( 2) have asymptotically a normal distribution. 

We can apply our method to evaluate the variance of sums of the Mobius 
function in short intervals for F g [x]. Set 

A ^(A;h):= ^ n(f). (5.16) 

feI(A;h ) 

The mean value of h) is 0, and the variance is 

Theorem 5.3 (Keating-Rudnick [27]). If h < n — 5 then as q —> oo, 

VarA/■„(•; h) ~ H [ | tr Sym" U\ 2 dU = H 

JU(n-h-2) 


where Sym™ is the representation of the unitary group U(N) on polynomials of 
degree n in N variables. 

Theorem 15.31 is consistent with Conjecture (15.151) if we replace H by H/( q (2) 
where Cg( 2 ) = X]/ Vl/| 2 (the sum over all monic /), which tends to 1 as q —> oo. 

5.5. The divisor function in short intervals. Dirichlet’s divisor prob¬ 
lem addresses the size of the remainder term A 2 {x) in partial sums of the divisor 
function: 

A 2 (x) := ^ d 2 (n) - x^logx + ( 2 y - l)j (5-17) 

n<x 

where 7 is the Euler-Mascheroni constant. For the higher divisor functions one 
defines a remainder term A k {x) similarly as the difference between the partial 
sums '^2 n < x dk(n) and a smooth term xPfe-i(logx) where Pk-i{u) is a certain 
polynomial of degree k — 1 . 

Let 

A k (x-H) = A k (x + H)- A fc (x) (5.18) 

be the remainder term for sums of d k over short intervals [x,x + H). Jutila [22] , 
Coppola and Salerno [5], and I vie PUI j 2T] show that, for X e < H < A 1 / 2 e , the 
mean square of A 2 (x, H) is asymptotically equal to 

1 f 2X ( \ 2 

- [A 2 (x,H)J dx~HP 3 (logX~21ogH) (5.19) 

J X 

for a certain cubic polynomial P 3 . 

Lester and Yesha [21] showed that A 2 (x,H), normalized to have unit mean- 
square using (15.191) . has a Gaussian value distribution at least for a narrow range 
of H below A 1 / 2 : H = y/X/L, where L = L{ A) —> 00 with A', but L -C A 0 ! 1 ), 
(see [28] for the precise statement), the conjecture being that this should hold for 
A e < H < A 1 / 2-6 for any e > 0. 
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In joint work with J. Keating, B. Rodgers and E. Roditty-Gershon [25], we 
study the corresponding problem of the sum of <4(/) over short intervals for F 9 [x]. 
Set 


U dk (A-h):= E <**(/)■ 

(5.20) 

f&I(A;h) 


The mean value is 



(5.21) 

In analoev with (15.171). (15.181) we set 


A k (A-,h) :=Ar dk (A-,h)-q h+1 (™ + k _~ 1 ^ . 

(5.22) 

It can be shown that A k(A] h) = 0 vanishes identically for h > (1 — 
Theorem 13.21 [Sj , we can show that for all 3 < h < n 

i)n- 1. Using 

A k {A-h) < n , fe q h+ i 

(5.23) 


is smaller than the main term. 

We express the mean square of A/^A, h) (which is the variance of J\f dk (A; h )) 
in terms of a matrix integral. Let : U(N) —> GL(A^C N ) be the exterior j-th 
power representation (0 < j < N). Define the matrix integrals over the group 
U(N) of IV x N unitary matrices 


I k {m\N) \= [ 

E trA - 7 ' 1 ([/)... tT:A 3 k (U) 

JU{N) 

lid- \-jk=m 




(5.24) 


the integral with respect to the Haar probability measure. 

By definition, Ik(m\N) = 0 for m > kN. We have a functional equation 
Ik{m; N) = Ik(kN — to; N) and 

I k (m;N) = m < N . (5.25) 


The identity (15.251) can be proved by various means, for instance using the work 
of Diaconis and Gamburd j9] relating matrix integrals to counting magic squares. 

Theorem 5.4 ([25]). Let n > 5, and h < min(?r — 5, (1 — j;)n — 2). Then as 
q —> oo, 

4 V \A k (A-,h)\ 2 ~H-I k (n-,n-h-2) . 

H AeM n 


In particular for the standard divisor function (k = 2), if h < n/2 — 2 and n > 8 
then 


E i A 2(^)i 2 

AeM„ 


(n — 2 h + 5)(n — 2h + 6)(n — 2h + 7) 

H --- 


(5.26) 


This is consistent with (15.191) . which leads us to expect a cubic polynomial in 
(n — 2 h). 
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6. How to compute the variance 

Our results on variance described in § [5] depend on expressing the variance in terms 
of zeros of Diric.hlet L-functions for F g [a;], and using recent equidistribution results 
of Katz [23], [24], tailor-made for this purpose. To describe how this is done, we 
give some background on L-functions. 

6.1. Dirichlet L-functions. Let Q(x ) £ F q [x] be a polynomial of positive 
degree. A Dirichlet character modulo Q is a homomorphism \ : (F 9 [x]/(Q)) x —► 
C x . A Dirichlet character x is “even” if x(cF') = X(F) for all 0 F g , and x 

is primitive if there is no proper divisor Q' \ Q so that x(-F) = 1 whenever F is 
coprime to Q and F = 1 mod Q' . The number of Dirichlet characters modulo Q 
is 4>(Q), and the number of even characters modulo Q is § ev (Q) = $(Q)/(q — 1 ). 
The L-function C(u,x ) attached to x is defined as 


£(«,*)= e x(/)- des/ =n( i -x(^ desp )- 1 (6-i) 

/ monic P\Q 

(/,Q)=i 


where the product, over all monic irreducible polynomials in F 9 [x], is absolutely 
convergent for |u| < 1/q. 

If Q € F, [x] is a polynomial of degree degQ > 2, and x ^ Xo is a nontrivial 
character mod Q, then the L-function C(u, x) is a polynomial in u of degree at 
most deg Q — 1. Moreover, if x is an even character there is a ’’trivial” zero at 

u = 1 . 

For a primitive even character modulo Q , we can write 

£(«, x) = (1 — it) det(/ — ug 1 ^ 2 0 x ) (6.2) 


where the matrix © x £ U(degQ — 2) is unitary (as follows from the Riemann 
Hypothesis for curves), uniquely defined up to conjugacy. It is called the unitarized 
Frobenius matrix of X- Likewise, if x is odd and primitive then C(u, x) = det(J — 
ug 1 /, 2 0 x ) where 0 X £ U(degQ — 1) is unitary. 

Katz [24] showed that as x varies over all primitive even characters modulo 
x N+2 , the unitarized Frobenii 0 X become uniformly distributed in the projectivized 
unitary group PU(N) for N > 3 as q —> oo (and also for N = 2 if q is coprime to 
2 and 5). Thus for any nice class function F on U(N), which is invariant under 
the center ( F(zU ) = F(u), z on the unit circle), we have 


lim - 


1 

(. x N + 2 ) 


E F ( 0 *) 

X mod x N + 2 
even primitive 


IPU(N) 


F{U)dU . 


(6.3) 


6.2. Short intervals as arithmetic progressions. Our method to 
handle sums over short intervals /(A; h) = {/ : \f — A\ < q h } is to relate them to 
arithmetic progressions modulo x n ~ h . 
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Denote by V< n the set of all polynomials of degree at most n. We define a map 
0 n ■ 'Pku —> V< n by 


On{f)=X n f{\) 


(6.4) 


which takes f(x) = fo + fix H-b f n x n , n = deg / to the “reversed” polynomial 


On{f){x) — f 0 X n + flX n 1 + • • • + fn ■ 


(6.5) 


Then for B £ A4 n -h-i, the map d n takes the ’’interval” I(T h+1 B;h) bijectively 
onto the arithmetic progression {g £ V< n ■ g = O n -h-i(B) mod x n ~ h }. 

6.3. A formula for the variance. The identification of short intervals 
with arithmetic progressions allows us to express sums of several arithmetic func¬ 
tions in terms of even Dirichlet characters. For the case of the von Mangoldt func¬ 
tion, this is done in [5B]. I illustrate this identification in the case of the Mobius 
function (Theorem 15.31) : We denoted by M^A^h) = Th en for 



( 6 . 6 ) 


where 



(6.7) 


/6Mn 


We next express the sums A i{n\ g\) in terms of zeros of the L-function C(u, y); 
for x primitive this means in terms of the unitarized Frobenius matrix 0 X . The 
connection is made by writing the generating function identity 



( 6 . 8 ) 


Therefore we find that for \ primitive and even, 


n 



(6.9) 


where for N > 1, Sym" : GL(N,C) —> SynWCA is the symmetric n-th power 
representation. Consequently we obtain 



X even and primitive 


Using Katz’s equidistribution theorem (16.31) we get 



PU (n—h—2) 


( 6 . 11 ) 
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The matrix integrals equals 1, hence we conclude that Var(A//(; h)) ~ q h+1 = H, 
which is Theorem 15.31 
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